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CLAIMS 

What is claimed is: 

1. A method for concealing errors in an audio signal, comprising: 
digitally encoding the audio signal into a plurality of audio data packets 

representative of the audio signal; 

determining a perceptually tolerable distortion limit for said audio packets; 

and 

altering a value of at least one said audio packet by an amount within said 
perceptually tolerable distortion limit utilizing information representative of a 
different said audio data packet. 

2. A method in accordance with Claim 1 wherein a plurality of said audio 
packets are altered by an amount within said perceptually tolerable distortion, 
each alteration utilizing information representative of a different said audio packet 
than the audio packet being altered. 

3. A method in accordance with Claim 2 wherein said alteration 
comprises fragile watermarking. 

4. A method in accordance with Claim 3 wherein said alteration 
comprises least bit modulation (LBM). 
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5. A method in accordance with Claim 2 wherein said encoded audio data 
packets comprise modulated discrete cosine transform (MDCT) coefficients. 

6. A method in accordance with Claim 5 wherein said altering a value of 
at least one said audio packet comprises modifying quantized indices of said 
encoded audio data packets. 

7. A method in accordance with Claim 5 wherein said alteration 
comprises modulo watermarking. 

8. A method in accordance with Claim 5 wherein said coefficients include 
coefficients corresponding to a plurality of bands within a time frame and said 
encoded audio data packets comprise a plurality of time frames, and wherein, for 
a band / and a time frame n, a coefficient is written b[n 9 k] , where k e K } and K; 
is an index set of band i, and coefficient b[n,k] includes two least significant bits 
having an integer value of 0, 1 , 2, or 3 written d[n,i] , 

and further wherein said altering at least one audio data packet 
comprises: 

determining indices c[nj] = argmin c€{0123} ^(b[n 9 k]-b c [n,k]) 2 9 wherein 

JfceK, 

b 0 [n, k] = 0, b x [n, k] = b[n - U] , b 2 [n, k] = b[n + l,k], and 

b 3 [n, k] = - (b[n - 1, Jfc] + b[n + 1, k]) ; and 
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0, if c[n - 1, i] e {0,1} a c[n + 1, /] e {0,2} , 

... , r ... I I ifc[n-lJ]e{2,3}Ac[n + U]e{0a}, 
setting H 

2 if c[n - 1,/] e {0,1} a c[n + l,f] e {1,3}, 

h 3 if c[n - 1, i] e {2,3} a c[n + 1, /] e {1,3} . 

9. A method in accordance with Claim 5 wherein said coefficients include 
coefficients that are quantization indices corresponding to a plurality of bands 
within a time frame and said encoded audio data packets comprise a plurality of 
time frames, and wherein, for a band / and a time frame n, a quantization index is 
written q[n,k], where keK- t and Kj is an index set of band i, and coefficient 
b[n,k] includes least significant bits written d[n 9 i], and further wherein said 
determining a perceptually tolerable distortion limit comprises determining a 
number K of different embeddable values, and I = ^ keK q[n,k]-d[n,i]modK\ 

and further comprising: 

selecting a lower limit 7 min in accordance with a minimum quantization 

index for which distortion can be tolerated and selecting an upper limit 7 max to 

prevent quantization indices from being outside a bound after modification; 

and further wherein said altering at least one audio data packet 
comprises; 

searching for / or k-l of said quantization indices having the 
largest magnitude from all said quantization indices that lie within a range 
[7 min 7 max ] , depending upon whether 0< / <K/2 or K>1> K/2 , respectively; 

when fewer than the searched for said quantization indices are 
found, leaving said found quantization indices unchanged, otherwise subtracting 



23 



Attorney Docket No. 9432-000169 

or adding 1 from each said found quantization index depending upon whether 

0<l<K/2 or K>l>K/2. 

10. A method in accordance with Claim 5 further comprising preselecting 
a frame offset k ; and further wherein said altering at least one audio data packet 
comprises embedding a 1 or a 0 in a least significant bit of a coefficient in a 
frame n + k of a band j, depending upon whether 

J(Jf/(»)-jr/(»-l))^J(jr/(/i)) 2 , where Xf(n) represents an /th coefficient 

of a subband j in a frame n produced by said digital encoding of the audio data. 

1 1 . A method for concealing errors in an audio signal, comprising: 
decoding a digitally encoded audio signal, wherein said digitally encoded 

audio signal includes a plurality of audio data packets representative of the audio 
signal, and said plurality of audio data packets includes a plurality of altered 
audio data packets; wherein each said altered audio data packet comprises an 
alteration indicative of information representative of a different said audio data 
packet, and each said alteration is limited to a predetermined perceptually 
tolerable distortion limit; 

determining that at least one said audio data packet is missing or 
unavailable from the digitally encoded audio signal; 

extracting information representative of said missing or unavailable audio 
data packet from an alteration of at least one different, available audio data 
packet; and 
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utilizing said extracted information to estimate said missing or unavailable 
audio data packet. 

12. A method in accordance with Claim 11 wherein more than one audio 
data packet is missing or unavailable, and said extracting and utilizing steps are 
iterated for each missing data packet. 

13. A method in accordance with Claim 12 wherein said extracted 
information comprises a fragile watermark. 

14. A method in accordance with Claim 13 wherein said extracted 
information comprises least bit modulation (LBM). 

15. A method in accordance with Claim 12 wherein said altered audio 
data packets comprise altered modulated discrete cosine transform (MDCT) 
coefficients. 

16. A method in accordance with Claim 15 wherein said coefficients 
include coefficients corresponding to a plurality of bands within a time frame and 
said encoded audio data packets comprise a plurality of time frames, and 
wherein, for a band / and a time frame /?, said altered audio data packets 
comprise a coefficient written b[n,k], where k<a K y and K t is an index set of 

band i, wherein coefficient b[n,k] includes two least significant bits having an 
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integer value of 0, 1, 2, or 3 written d[n,f\ 9 and further wherein d[n,i] is altered 
so that 

0, if c[n - 1, /] g {0,1} a c[n + 1, i] e {0,2} , 

1, ifc[«-l,/]€{2,3}Ac[ W + l,/]e{0,2}, 

d[n,i] = < 

2 if c[w - 1, i] e {0,1} a c[« + 1, /] e {1,3} , 

3 if c[« - 1, /] e {2,3} a c[n + 1, /] e {1,3} , 

where c[«,/] = argmin ce{0123} ^(b[n 9 k]-b c [n 9 k])\ and 6 0 [w,*] = 0 I 

4 [n, k] = b[n -l,k], b 2 [n, k] = b[n + 1, k] , and fc 3 [/i, fe] = ^ - 1, fc] + 6[« + 1, £]) ; 
and further wherein: 

said extracting information representative of said missing or unavailable 
audio data packet comprises extracting d[n,i] for a plurality of time frames n\ 
and 

said utilizing said extracted information to estimate said missing or 
unavailable audio data packet comprises utilizing bits of said extracted d[nj] to 

determine whether to estimate a missing or unavailable coefficient utilizing a 
neighboring time frame. 

17. A method in accordance with Claim 15 wherein said coefficients 
include coefficients that are quantization indices corresponding to a plurality of 
bands within a time frame and said encoded audio data packets comprise a 
plurality of time frames, and wherein, for a band / and a time frame n, a 
quantization index is written q[n 9 k], where k^K x and Kj is an index set of band 

i, and coefficient b[n,k] includes least significant bits written d[nj], and further 
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wherein said predetermined perceptually tolerable distortion limit includes K 
different embeddable values, and / = q[n,k]~d[nJ]modK ; 

and further wherein said extracting information representative of said 
missing or unavailable audio data packet comprises decoding d[nj] as 
^q[n,k]modK . 

18. A method in accordance with Claim 15 wherein, for a preselected 
frame offset k ; said altered data packets comprise an embedded 1 or a 0 in a 
least significant bit B(j) of a coefficient in a frame w + k of a band j , depending 

upon whether ^(Jf/(w)-X/(«-l)) 2 >^ | (X/(«)) 2 J where Xj(n) represents an 

/th coefficient of a subband j in a frame n produced by said digital encoding of the 
audio data, wherein said least significant bits B(j) are embedded for each j from 
1 to J, wherein j is the band in which the bit is embedded, and J is the number of 
bands; 

and for a lost frame n , said extracting information representative of said 
missing or unavailable audio data packet comprises extracting, from a frame 
n + k, embedded bits B(J) for j = l,J] and said utilizing said extracted 

information comprises estimating coefficient value Xf(n) as either X J t (n-\) or 
0, depending upon the extracted embedded bits. 

19. An apparatus for concealing errors in an audio signal, said apparatus 
configured to: 
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digitally encode the audio signal into a plurality of audio data packets 
representative of the audio signal; and 

utilizing a determined perceptually tolerable distortion limit for said audio 
packets, alter a value of at least one said audio packet by an amount within said 
perceptually tolerable distortion limit utilizing information representative of a 
different said audio data packet. 

20. An apparatus in accordance with Claim 19 configured to alter a 
plurality of said audio packets by an amount within said perceptually tolerable 
distortion, and 

for each said alteration, utilize information representative of a different 
said audio packet than the audio packet being altered. 

21. An apparatus in accordance with Claim 20 wherein said alteration 
comprises a fragile watermarking. 

22. An apparatus in accordance with Claim 21 wherein said alteration 
comprises least bit modulation (LBM). 

23. An apparatus in accordance with Claim 20 configured to encode said 
audio data packets as data including modulated discrete cosine transform 
(MDCT) coefficients. 
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24. An apparatus in accordance with Claim 23 wherein said coefficients 
include coefficients corresponding to a plurality of bands within a time frame and 
said encoded audio data packets comprise a plurality of time frames, and 
wherein, for a band / and a time frame n, a coefficient is written b[n,k] , where 

k e Kj and Kj is an index set of band i, and coefficient b[n,k] includes two least 

significant bits having an integer value of 0, 1, 2, or 3 written d[nj] , 

and further wherein to alter at least one audio data packet, said apparatus 
is configured to: 

determine indices c[«,/] = argmin c€{0123} X(6[w 5 A:]-^[w,A:]) 2 ? wherein 

b Q [n, k] = 0 } b x [n, k] = b[n - 1, *] , b 2 [n, k] = b[n + and 

4 ["> k] = | (b[n + b[n + 1, k]) ; and 

0, if c[n - 1, /] g {0,1} a c[n + 1, /] e {0,2} , 

+ jr 1, ifc[«-l 5 /]€{2,3}AC[« + l,/]G{0,2}, 

set ct\nA \ — < 

11 I 2 if c[« - 1, <] e {0,1} a c[« + 1, 0 € {1,3} , 

3 if c[n - 1, /] e {2,3} a c[n + 1, i] e {1,3} . 

25. An apparatus in accordance with Claim 23 wherein said coefficients 
include coefficients that are quantization indices corresponding to a plurality of 
bands within a time frame and said encoded audio data packets comprise a 
plurality of time frames, and wherein, for a band / and a time frame n, a 
quantization index is written q[n,k] , where fte K; and K, is an index set of band 
i, and coefficient b[n,k] includes least significant bits written d[n,i], and further 
having a selected number K of different embeddable values, where 
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1 = Xfc G K q[n>k]-d[n,i]modK] a lower limit 7 min in selected accordance with a 

minimum quantization index for which distortion can be tolerated; and an upper 
limit 7 max to prevent quantization indices from being outside a bound after 
modification; 

and further wherein to alter said at least one audio data packet, said 
apparatus is configured to: 

search for / or k-l of said quantization indices having the largest 
magnitude from all said quantization indices that lie within a range [/ rain / max ], 

depending upon whether 0<l<K/2orK>l>K/2 i respectively; and 

when fewer than the searched for said quantization indices are 
found, leave said found quantization indices unchanged, otherwise subtract or 
add 1 from each said found quantization index depending upon whether 

0<l<K/2 or K>l>K/2. 

26. An apparatus in accordance with Claim 23 and further wherein to alter 
at least one audio data packet, said apparatus is configured to embed a 1 or a 0 
in a least significant bit of a coefficient in a frame n + k of a band j , depending 

upon whether ^(I/W-I/^l^X^W) 2 . wherein Xf(n) represents 
an /th coefficient of a subband j in a frame n produced by said digital encoding of 
the audio data; and further wherein £ is a preselected frame offset. 
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27. An apparatus for concealing errors in an audio signal, said apparatus 
configured to: 

decode a digitally encoded audio signal, wherein said digitally encoded 
audio signal includes a plurality of audio data packets representative of the audio 
signal, and said plurality of audio data packets includes a plurality of altered 
audio data packets; wherein each said altered audio data packet comprises an 
alteration indicative of information representative of a different said audio data 
packet, and each said alteration is limited to a predetermined perceptually 
tolerable distortion limit; 

determine when at least one said audio data packet is missing or 
unavailable from the digitally encoded audio signal; 

extract information representative of said missing or unavailable audio 
data packet from an alteration of at least one different, available audio data 
packet; and 

utilize said extracted information to estimate said missing or unavailable 
audio data packet. 

28. An apparatus in accordance with Claim 27 wherein more than one 
audio data packet is missing or unavailable, said apparatus configured to iterate 
said extracting and utilizing for each missing data packet. 

29. An apparatus in accordance with Claim 28 configured to extract a 
fragile watermark. 
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30. An apparatus in accordance with Claim 29 configured to extract least 
bit modulation (LBM). 

31. An apparatus in accordance with Claim 28 configured to decode 
altered audio data packets comprising altered modulated discrete cosine 
transform (MDCT) coefficients. 

32. An apparatus in accordance with Claim 31 wherein said coefficients 
include coefficients corresponding to a plurality of bands within a time frame and 
said encoded audio data packets comprise a plurality of time frames, and 
wherein, for a band / and a time frame n, said altered audio data packets 
comprise a coefficient written b[n,k], where ke K> and K { is an index set of 
band i, wherein coefficient b[n 9 k] includes two least significant bits having an 
integer value of 0, 1, 2, or 3 written d[n,i] t and further wherein d[nj] is altered 
so that 

0, if c[n - 1, /] € {0,1} a c[n + 1, /] e {0,2} , 

1, if c[n - 1, i] e {2,3} a c[n + 1, i] e {0,2} , 
2 if c\n - 1, /] e {0,1} a c[n + 1, /] e {1,3} , 

h 3 if c[n - 1, i] e {2,3} a c[n + 1, /] e {1,3} , 

where c[«,/] = argmin ce(0123} ^(b[n,k]-b c [n,k]) 2 9 and b 0 [n,k] = Q, 

jfceK, 

6j [«, Jk] = 6[« - 1 5 Jfc] , 6 2 [w, k] - 6[w + 1, k] , and 6 3 [« ? *] = ~ - U] + 6[w + 1, *]) ; 
and further wherein: 
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to extract information representative of said missing or unavailable audio 
data packet, said apparatus is configured to extract d[n 9 i] for a plurality of time 
frames n ; and 

to utilize said extracted information to estimate said missing or unavailable 
audio data packet, said apparatus is configured to utilize bits of said extracted 
d[nj] to determine whether to estimate a missing or unavailable coefficient 
utilizing a neighboring time frame. 

33. An apparatus in accordance with Claim 31 wherein said coefficients 
include coefficients that are quantization indices corresponding to a plurality of 
bands within a time frame and said encoded audio data packets comprise a 
plurality of time frames, and wherein, for a band / and a time frame n, a 
quantization index is written q[n,k], where keK t and Kj is an index set of band 

i, and coefficient b[n,k] includes least significant bits written d[n 9 i] 9 and further 
wherein said predetermined perceptually tolerable distortion limit includes K 
different embeddable values, and / = q[n,k]-d[n,i]modK ; 

and further wherein to extract information representative of said missing or 
unavailable audio data packet, said apparatus is configured to decode d[nj] as 
^q[n,k]modK . 

34. An apparatus in accordance with Claim 31 wherein, for a preselected 
frame offset k ; said altered data packets comprise an embedded 1 or a 0 in a 
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least significant bit B(j) of a coefficient in a frame n + k of a band j , depending 
upon whether ^(X/(w)-X/(«-l)) 2 >£(Jf/(»)) 2 , where represents an 

ith coefficient of a subband j in a frame n produced by said digital encoding of the 
audio data, wherein said least significant bits B(J) are embedded for each j from 
1 to J, wherein j is the band in which the bit is embedded, and J is the number of 
bands; 

and for a lost frame n, to extract information representative of said 
missing or unavailable audio data packet, said apparatus is configured to extract, 
from a frame n + k, embedded bits B(J) for j = l,J] and to utilize said extracted 

information, said apparatus is configured to estimate coefficient value as 

either Xj(n-\) or 0, depending upon the extracted embedded bits. 

35. A machine readable medium having recorded thereon instructions 
configured to instruct a computer to: 

digitally encode the audio signal into a plurality of audio data packets 
representative of the audio signal; and 

utilizing a determined perceptually tolerable distortion limit for said audio 
packets, alter a value of at least one said audio packet by an amount within said 
perceptually tolerable distortion limit utilizing information representative of a 
different said audio data packet. 

36. A machine readable medium having recorded thereon instructions 
configured to instruct a computer to: 
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decode a digitally encoded audio signal, wherein said digitally encoded 
audio signal includes a plurality of audio data packets representative of the audio 
signal, and said plurality of audio data packets includes a plurality of altered 
audio data packets; wherein each said altered audio data packet comprises an 
alteration indicative of information representative of a different said audio data 
packet, and each said alteration is limited to a predetermined perceptually 
tolerable distortion limit; 

determine when at least one said audio data packet is missing or 
unavailable from the digitally encoded audio signal; 

extract information representative of said missing or unavailable audio 
data packet from an alteration of at least one different, available audio data 
packet; and 

utilize said extracted information to estimate said missing or unavailable 
audio data packet. 
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